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y 
pl lenguaje "TIMEA" (Terribly Imbeci le machine for Eoring ?.lgorithme) 
. Íúe desarrollado por un equipo de trabajo de la Universidad t.acional de 
“ £an Luis, dirigido por el profesor Ing. Hugo Ryckeboer, como respuesta 
a la necesidad de contar con un lenguaje para la enseñanza de programación. 
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ittes 0e proceder a describir TINDA, deberá a na, en ASES ¡gue 
es Un: Raza ¡de Cartas " ¡COY rue para. FrohaJar con PIS he hay 
que entender de E 

Un mazo de, cartas (o pila de cartas, serán sinónimos en este Manual) 
es un conjunto de cartas colocadas una encima de la otra (apiladas). 

"Todos tenernos noción de lo que es una pila: pila de platos, de ladri- 
llos, ¡de cartas, de LIbEOS. 1. En O LOs: casos unos están encima de los 
otros, como formando un torre. , 

Fero, volvamos a lo que nos ocupay: LE pilas de 'naipes.' 

Una pila, salvo que esté Vacía, tendrá siempre a por encima 
las demás. Jista carta, aunque sea una sola, ¡e Llar -á tope a 

Cagua Carta que se incorpore a la pila se gaebe. oloca el Eo 
y al hacerlo se convierte en el muewr ope de Ya pala. ñ 


EE nea que “retiramos Mi e as 
que estaba debajo pa a ¡ei nuevo a la pil 
- A A A Ñ 0 1 de | ES ON j 


A O es una pilas" 
Como no tiene dartas, res 
nos ol está vacía. | 


Tetol és una pl 
Ge cartas. 
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a ion 43. Ahora sumamos como en la A 
7 y tenemos el resultado dan Ao 
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“Los glo Mu a siglo XVI, van. , permi- 


' tiendo a Europa transitar, desde une economía de autosubsistencia,. a otra 


de intercambio. O sea, se comienza . producir, no ya para satisfacer las 
necesidades de una comunidad, sino también para intercambiar productos 
propios con los de otras comunidades, Esto pe rmitió que las economías lay 
“europeas desarrollasen su artesanía (producción de muebles, relojes, hen 
—rramientas de todo tipo, armas, ropa, etc.) una actividad de or 
¡liar que se, ubica en las ciudades. que por entonces se llamaban "burgos”. 
europeos comienzan a crecer, son asiento de activida- 
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cd des artesanales, onerciales, iia tad ill | A 
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IU e ct EN Le se hacía cada JN ás sien en una so- ad 2 AS 
ciedad. que. Ealbian se tornaba cada vez. más. compleja. | SO o ELIO 


evo $ | | ESO 
Pascal. E lucionó su época por sus apc Jrtes et campo de 


Isapre pero Pe A e un genio matemát ED Y 
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_cánico pl o 


(Ehe ¡en el ano 1544. END prisa SOYA POCO 
Miel invento. “se basó len una : ea simple: la 


aa mediante el agregado dé elementos unitarios, que en e 


“sectores | de la rotación de un cili )» Pensó 


ción “completa de un cilindro el valor de 1 $, cada vez. ase 


lindro hacía un décimo de dicha rotación Completa, a partir de una e 


OSEA 


¿ción inicial dada, agregaba una unidad al valor inicial cor isiderado.* 0 20 


Í 
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4 Finalmente' implementó esta idea con un ls dd Men la 0 
vinculación de varios cilindros por un inge “a vositivo gracias al 
cual, cuando un cilindro realizaba un gl “completo "wol AL 
se en la posición cero. arrastraba mediante ina ps 
yacente. e impulsaba en este segundo. cilindro na 1 ción 
Cada. giro completo. del primer. cilindro. En 1666, Sir Samue 
| perfeccionó la máquina de Pascal, loc ndo la múltiplicac 
ARO Lea de 'sumas “acumulativas. 
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a la lira ads su A unha máqu 
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| En efecto, joseph Marie Jacquard era un ingeniero de la in- 
dustria textil, que no pensaba en como mejorar las máquinas calculadoras 
sino la producción de ropa. 

Preparó una cadena sin fin de tarjetas perforadas, para que 
girara pasando por las agujas de un telar especialmente diseñadao. Sólo 
cuando una aguja coincide con uno de los agujeros de la tarjeta, puede 
penetrar, e incorporar un hilo en el tejido. Cada cadena de tarjetas 
constituiría un verdadero programa para la máquina tejedora, la cual po- 
día incorporar sobre un dE toda suerte de figuras y ARS SNSSS según la 
ubicación de los agujeros en las tarjetas. 

El telar automático de Jacquard se incorporó a la producción 
a comienzos de 1800, aunque su primer modelo fue conclufdo varios años 
antes. | 

En el ano 1835, el matemático inglés Charles Babbage, imagi- 
na su "máquina analítica", primera computadora de la historia, utilizan- 
do la tecnología de la tejedora de Jacquard. 

Babbage concibe una máquina capaz de realizar no un cálculo 
aislado sino una serie ordenada de cálculos que se realizan según una 
serie de Órdenes - Utilizaba para ello dos conjuntos de tarjetas perfo- 


— radas de Jacquard: uno con los datos (iniciales e intermedios) que 


—constituía una unidad de almacenamiento; el otro conjuntos de tarjetas 

perforadas tenía la secuencia de operaciones, constituyendo una unidad 
de procesamiento de datos. (Ver en el Anexo mayor detalle acerca de 

Babbage y su invento). 

| Los émbolos pasaban a través de las perforaciones de las 
tarjetas y operaban los mecanismos para transferir los números del al- 

macenamiento a la unidad de procesamiento de datos. 

Así como el telar automático de Jacquard tejía flores y 
hojas, la Máquina Analítica de Babbage "tejía modelos algebraicos, de 
un modo también autocontrolado. 

| Los más notables de la Máquina Analítica es que contenía 
todos los OS escenciales que forman la computadora electrónica mo- 
derna. 

Sin embargo, Charles Babbage fue un genio adelantado a su 
época. _Preparó planes detallados para la concreción de su máquina, pero 
no existían las condiciones tecnológicas para consumarlos. Sus escri- 
tos se sumergieron en ¡elvolvido. y unisiglo después, en1937., ¡sonire= 
descubiertos, A servir de apoyo a nuevos adelantados. 

A E tecnología de los telares de 
c,dacquard es retomado por otro pione- 
¿“ro de la computación, el estadístico 
norteamericano Herman Hollerith... 
Hollerith trabajó en el censo de 
los Estados Unidos de 1890. Diez. 


(Es OMBR En ¡[años antes, se habían censado to- 
] ( qe : dos los habitantes de este país, y 
Nombran alada AJA los administradores de la Oficina de 


la NS Censos habían llegado a la conclu- 
eN E RS | sión de que, cuando las cifras esta-. 
A A A ar DOE Ein clasificadas, no eran 
ARONA esa A | más utilizables. En 1887, ya próxi-. 
mos a la fecha del nuevo censo, se 
comenzaron a buscar procedimientos: 
des) que permitieran manejar con mayor 
SAA AAA to eficiencia, una masa de datos Elo 
De NANO E e A iba a ser mucho mayor... 
Entre otras alternativas, algunos 
. ¡propusieron reemplazar el viejo sis- 
mv ctema, de ¡Los libros. por tarjetas de 
¡ colores y signos EAS facilitar el 
O: | 
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Una idea que ya estaba en lo 

41 s escritos de Babbage y en el diseño que 

Men Dretenático ingles Alan Turing publicó en 1936 (la máquina de Turing que 

Pe |jVerd mas adelante) significó un nuevo salto conceptual: almacenar el 

pNgrona o secuencia de instrucciones en la memoria del computador como si 
cueran otros tantos datos. 

0 o va En en la llamada "máquina de Von Neumann" 

el que logró efectivizarlo rimero sigue estando vigente 
ls la actualidad. y AN o 


| Wi Retrocedamos unos años para analizar con más detalle algunas ideas 
DS ctoras del diseño de las modernas computadoras. 
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UNA REVOLUCION EN EL PENSAMIENTO 


' lo ELA 


| A principios de Siglo, el eminente matemático David Hilbert, a partir 
E “del planteo de una lista de problemas no resueltos en la matemática contem- 

|¡poranea, Propuso como desafío la elaboración de un método general para de- 
rminar si un teorema es o no verdadero. 


e En 1936 otro matemático, el joven Alan Turing llegó a la conclusión 
“de que el problema de Hilbert era imposible de resolver. 

5 La publicación en la que Turing anunció su resultado ha tenido una 
| mificación y trascendencia que rebasan con mucho el problema a que in- 
atamente se dirigía. Al atacar el problema de Hilbert, Turing se vio 
ado a plantearse cómo dar al concepto de método una definición preci- 
A partir de la idea intuitiva de que un método es un algoritmo -un pro- 
miento que puede ser ejecutado mecánicamente sin intervención creati- 
lguna-= Turing hizo ver cómo esta idea puede refinarse y convertirse en 

odelo detallado del proceso de computación, en el cual un algoritmo 
quiera es descompuesto en una secuencia de pasos atómicos simples. El 
computacional resultante es una construcción lógica conocida por 
na de Turing. 

' La forma más sencilla de describir la máquina de Turing es mediante 
entos mecánicos, tales como ruedas, cintas perforadas y un sensor ca- 
de desplazarse hacia adelante y atrás, a lo largo de la cinta. Si bien 
esta maquinaria no es imprescindible, pues en su. nivel fundamental la 
a de Turing no es sino la concreción material de un método de razo- 
o matemático, la eliminación total de la analogía mecánica podría 
E 3: confusiones. Tal analogía le resultaba sugerente al propio Tu- 
que fue uno de los pioneros en el desarrollo del ordenador digital. 
_los méritos de la máquina de Turing en tanto que instrumento con- 
“son hoy. proclamados por las ciencias de cómputo con, por lo menos, 
ta fuerza como pueda hacerlo la lógica. En las ciencias de cómputo su 
Ortancia es fundamental: si a la máquina de Turing se le da tiempo su- 
te, que será mucho, pero finito, podrá llevar a cabo cualquier cóm- 
que pueda realizar ur moderno ordenador digital, oz muy potente que 


Esta. pabsLasa universal de la máquina de Turing no “implica que 
ser utilizada de modo práctico como ordenador. Los ordenadores rea 


orque al diseñarlos se “sacrifica deliberadamente. pa EParidad de 
jento en aras de mayor eficiencia y velocidad. No obstante, en No 


a tener el ordenador real, la máquina de Fe se ha hecho: A 
el ¡“anexo respectivo se describe en aetátds la pAqUibl de Turing. 
Mendimas! asimismo HU Zar" el concepto al1í expuesto ds MEA 
“de Turing ya que allí está la base de la. idea deL programa ay 


"en memoria" como si fuera otro con] unto de esa que ya Dad O 
qeppsenter las Lacan de von A A e Ny a a: 
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Sta: etapa se inicia con. la UNIVAC 5 ÓN MEAT O automática uni- 


so fabricada en 1951 por la Remington Rand. Corporation, ¿que fue u- 
ada por la Oficina de Censos de los Estados nal dol có end er 
samiento de datos comerciales, después. A 


IAS: segunda computadora comercial fue la CRC. 1102, fabricada en 1952. 
q Computer Research Corporation (NCR 102). 


¡También en 1952 I.B.M. sacó al dd Mil 
le EUMVr0d SOTO E MIE bO. mercado la De B. M ¿ 701. ei 
“¡La producción, comercialización y uso de las computadoras. ec LDS! 
pulso decisivo con el invento del transistor, ocurrido en 1948 y 
cado a lás máquinas calculadoras a partir de 1959... 
Al: Ma computadora transistorizada es más RE Rena y más confiable que 
andes moles hechas con tubos al,vacío. Us So 
Al comienzo de 1960, los fabricantes de transistores lograron LN 
cuitos eléctricos completos sobre las superficie de una Pequeña o- 

a de sílice (chips), llamados circuitos integrados... 
AE “noviembre de 1970 se produce un salto. en el desarrollo électró-. 
C ] producirse el primer microprocesador, es decir la computadora com- 


dentro de un "enhip". ¡Este pequeno dispositivo. había. así. AS 
lidad de los A 800 tubos al vacío de la ENIAC. | 
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| computadoras minúsculas gue Saona solo td 
res, etc. y se plantean cada vez mas viejos “y nuevos A 
32 resolverse mediante la herramienta de dar computación. 


MEN Cada vez mas veloces, potentes! y versátiles, se. ya trans- 
la: forma en que el hombre se acerca y se comunica con la máquina. 
aquellos monstruos de los años 50 sólo programables. por unos pocos 

ros O matemáticos, hasta la computadora hogareña hay un salto qui- 


tan aa como en la a eso sin ¡duda fundamental. 


O computadoras automáticas electrónicas 'EASEOR! PARA 
construídas en un laboratorio ¡“experimental ¡Fueron tan volumino- 
dificilmente se las podía mover y además, requerían un. as SÓN) 
clusivo. que. era bastante natural ¡ue eL Jugar. donde la gente 
r Te máquina era. el mismo. laboratorio donde la máquina Tu CN 
ollada. Los programas que. se. hacían tenían noO un signifiz, 
ina utilidad acotada en el fiempe Wi A 
eran poco confiables, muy. lentas. y su "memoria era pe SN 
a que instruirlas. con: ¡códigos complicados y. extranos...' 
de esto, en realidad, vivía un desafío RN si 


mpecabezas Yi descubrir "tretas" inteligentes. 
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das siguientes surgen máquinas po AE 
ion da Merisle! ide la programación" ya que. NUINar 
a bastante: más. difíciles. ¡dde 'manej jar si.se ¡seguían pen EN 
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; Sistema Binario 
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ION DE NUMEROS | | 


ocios decinsi% nos acostumbramos a pensar y expresar los 
al comprender una Sa Tan grande es esta costumbre que resulta 
Dor e A cantidad si la vemos expresada en otro siste- 
AS Jemplo, si vemos una propaganda de una agencia de via- 
pS A EUROPA POR SOLO $ 1000", seguramente nos entusiasmaremos 
¡entramos a la agencia a consultar las condiciones del viaje, Y 
ramos que $ 1000 está expresado en la base 21, nuestra excita- 
parecerá rapidamente. Por otra parte, para saber si $ (1000)>1 
un buen precio debemos ser capaces de saber convertir este número 
¡e diez y comparar el precio con el de otras agencias. (Ejercicio: 
¿gue cuánto vale el viaje). | ba ys 
El ejemplo anterior, aunque un tanto descabellado, nos revela nues- 
iMdencia del sistema decimal. Por otra parte, por motivos que ya 
comentar, las actuales computadoras digitales son "máquinas bina- 
no decimales. De aquí nuestro interés por entender el sistema + 
y por aprender a convertir números del sistema decimal al bina- 
eversa. | 
ién nos interesan otros sistemas de números. En PS el 
tal. (expresar números en base 8) y el sistema hexadecimal (ba= 
Js permitirán expresar grandes números bina rios en forma senci- 
; Compacta. | 
esta sección describiremos métodos para convertir un número de- 
Binario. un húmero binario a decimal, un número octal a binario 2% 


o el método mediante el cual hemos definido un iS teRe de ES 
sicional (ver texto principal), podemos expresar un número en | 
como un húmero decimal D, aplicando la siguiente fórmula: Y, 


O MB + ad LB re + dq Br A d9B9. + ayB! O. 


E A | es LON A pal a Ti! 
dyB + AE + d,B he d,¿B + d-,B | eE .. .. + Ar B” rÚ 


Ss 
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= a? + 1x2? + 0x2! a as0Ti + o 1x273 = 


o base B = 2, “los límites de la suma son -M = -3 y N O 5 
lo tos a . son 0 y 1 y el desarrollo de la suma se hizo de 


e Sn la a (10) por comodidad. LAMAS: 2 
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repetidamente el ai > por. a a 
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ndo el mismo a 4 le e, | Dal 
o rg umenEo si 2 EOS lá conversión de un número bina- 


pal Se realiza agrupando de a 4 dígitos. De este modo 
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Jia ON un Lo binario a uno en base K que sea poten- 

itos “binário: ), el procedimiento consiste en agrupar ordenadamen- 
Po Ss en grupos de tamaño K y reemplazarlos por dígitos de 


Pi 
A, 


“a)Convertir a octal y hexadecimal los 
Ade siguientes números binarios 
ALE (100110, /011) + (10101, e dodo (TALA n111)> 


os a decimal los “siguientes números: 


envrtse los siguientes números decimales a las bases indica- 
io das: 16 a la base 8; 124 a la base 16; 341,6 a la base 8; 2,321 
lea La base 16; 741 a la base 4. > 


S CON NUMEROS BINARIOS 


do. 0 
aria: Baila operación de adición uE números binarios. existen cua- 


de -es situaciones 


OQ OSA OS UA e | 
No E + Ae cu | | | | 
e 0 0 A 1 


s para las tres primeras ac vonas! son' Hustones evidentes, 
0+1=1, pero ña cuarta requiere de alguna explicación. AV: 

r analogía con el sistema decimal; en este sistema contamos: 
,8,9,10,etc. ¿Que ocurre cuando pasamos de 9 a: O eo es el ma- 
ue se puede representar en una dada posición. Si sumamos la 9, 
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el sistema decimal: 
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STEMA BINARIO Y LAS 
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COMPUTADORAS 


ue nos resulta 
usno: 2su Completa 
Ss mel sis A E amente natur:. Cas 3 218 
o decimal no e natural Y eficiente cuando operamos 
So» Su Utilización $ conveniente para ser usado en una | 
Y entre diez diferentes o 
E a Para dara: os o configuraciones. | | 
A antieconómico y o o dE AE 
RO o el u Ómico y poco práctica. 1.0 : 
— necesario e so de un Sistema binari ts 200 
jamos que bu n un computador O OS 
e | scamos ld | 
Ín sistema de A a los números desde 0 hasta 31 por 
BRE). Tas. Cada lámpara puede estar encendida (ON) 


, sistema "decimal" : 
)servamos el ón AS estarán organizadas en dos Hites” 
rilera estará encendida momento dado, a los sumo una lámpara 





D | UÚ 


o 


o los números de las lámparas encendidas, sabemos el número que 


cena" en ese instante. Así, si todas las lámparas estan 
sel ¡ estan encendidas 10 y S tenemos 15, etc. 
entre 0 y 31 son necesarias doce lámparas. 
un sistema "binario": | 





AN A Al divi a de una lámpara. El sitema 0 
co nileres, cada una ¡de una Alb o o 
os cinc a úmeros entre 0 y 31, Pero sólo uti- - 


o rocenter 10S, D 
de representar 110? S 


- 
y 





los números 1,2+4,8 Y 167. 


ui)” uo 
(Ad represen tan 


A J AN: 
ema las lámparas E ade 
SAS otencias del pame” IN 
o lempecial, pare 1er modernas Computadoras, 

€ c1ementos (Lámparas) se ve Mota ES eS 
cima Lao apagado. ONO 
nte satisfecha: eE 


2» 





























E Flonero de la Computación Automática í 0 HAN 

los tiem : Pa E Mes A | Y 
los A il Y Newton los matemáticos y, con más. 
ron a la construcción qe nocian como filósofos natura- 
cos (de multipli ción de tablas o bien por medio de cálcu- 

n para Pi e de logaritmos, de senos y cosenos, 

na determinada localiaza eoos de sus mediciones (lluvias. |. 
ete.) Po Oocalidad, bosición de la luna en cada media-. 
E :)» FOr medio de estas tablas los científicos:se co= 


'sde hace mucho tiempo, y 1 | c | 
ser útiles a los Amaco +0 hacen así para que sus experien- 


se confecciona a mano u 
la de una fórmula mate 
ichos errores. 


Babbage (1791-1871) fue un matemático inglés que se inte- 
Jos1bilidad de reemplazar a calculistas "falibles" por una PA 
idible que realizara los mismos cálculos sin equivocarse. 

presentó un trabajo en la Sociedad Real de Astronomía de —.. 
obre "Observaciones respecto de la aplicación de máquinas VEN 
1lo de tablas de matemática", que le valió una medalla de A 
le la base de su primer gran invento, la llamada Máquina PLA 


na tabla que se deriva de la aplica=".. 
mática, la experiencia demustra que YA 


¿$ Ñ 


EN E, . | ñ i - 1 , i 
cómo funcionaba esta máquina, debemos comprender prime- | ZN 
tabla de diferencias. Consideremos, como ejemplo, la te 


Ss 
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a e 


o E 
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o al ara 
de diferencias de esta función se construye de la siguien- 
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mera difer A E e 
ME Le columa Dg (6 sei A 
ME cores sueésivos dean | 
OMET ONE nstante, resulta 4 
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A ruestro ejemp+9 ENANA 
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S1/Sse Usan las m : 
o el diseño Doa cds da 
MISS QuUara Y la Máquina Aanaireo <l mismo. La analogía entre 
as Analítica e ae 
Ósito de núme 
OS por Ea uTon Does O 
AS unas LS edio de cálculos | 
A etsas e o IAS realiza opérdeiones Sl necocanl 
ditas. Cada ruedita podta Lou o a o 
e aaentar Un dígito decimal a O PO 
na fórmula se describía por mMÉdiTo de 
into dado de letras. Babb 
Jetas de Jacquard: las + 


e e 


ñ7 ) ciertas operaciones so- 
ade ASOENEO el uso separado de dos 
EI AE 25 tarjetas de operaciones que controla- 
Sa His as de variables, que controlaban la transferen- 
a acia el depósito de números. | ES 
o indica: sobre qué datos opera, qué operación 
MEE Y | se debe almacenar el resultado numérico de la opera- 
aa Analítica es por lo tanto muy general. Sea cual 
Muda que Se desea calcular, se la debe especificar por medio 
úuntos de tarjetas. Una vez que se han ubicado estos dos con- 
rjetas, la máquina está lista para procesar esa fórmula en 










pS 1 un conjunto de tarjetas de operaciones dado, se puede re- 
a fórmula para distintos datos, cambiando las tarjetas de va- 









lo esto suena muy moderno. El secreto de la Máquina Analíti- 
en la introducción de estos lotes de tarjetas, que hacen que 
¡es se realicen en forma automática y en una secuencia dada. 
ly Lovelace (Ada Byron, condesa de Lovelace, amiga y colabo- 
age e hija de Lord Byron) dijo: "Podemos decir que de la 
que el telar de Jacquard teje flores y hojas, así la Máqui- 
“teje "diseños algebraicos". En. esto hay mucha más origina- 
que podía tener la Máquina de Diferencia... 0, 
age tampoco pudo construir su Máquina Analítica. Su inca- 
onstruir y usar as A 24 
Ho ler otra cosa, y le amargaron la vida- 1011 00. En 
problema con el esquema de Babbage es que era muy ambicio- 
ó6n técnica de la ingeniería de mediados del Siglo XIX 


ada respecto de lo que Babbage requería. 
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generalmente, Se Omj 
a t j mite la E 
dica que se debe e O simplemente el símboloB con lo 
visor)», + (signo de e un blanco al símbolo que aparez- 
ha terminado) y 2 (signo 19n que se emplea para indicar que la 
etido un error en el RS en este lenguaje interno que 
Una vez en posesión « ? , J 
A _2Enguaje" Para poder operar es necesario 
cada operación. (Un pal disponer del algoritmo correspon- 
s puede realizarse una opera ¡ón e1 conjunto de reglas mediante 
ros Niel algoritmo de la Suma: sl a iS ON 
a máximo común o SN a, 
lioen la máquina pepe 
Me 21 O adoptado un sistema de escritura de los núme- 
2 tendrá una forma Des de base 10, es lógico que el algoritmo 
Mi blcamente es necencio can ante. Para que la Máquina pue N 
AMES hace A que le demos el algoritmo correspon- 
máquina debe Cea programa que contendrá todas las Órde- 
MARS => ES édecer para poder sumar dos números cualesquie- 


d Bee 


RESENTA EL PROGRAMA 

la máquina de Turing el programa se da en forma de una matriz 
acces figuran las Órdenes que la máquina 
er de acuerdo al símbolo que se encuentre en el visor y en las 
do o rdenes ordenadas según los suceslvos pasos del E 
2 n la cual figuran las Órdenes que la máquina debe obedecer para 
Tr la operación. En cada lugar de la matriz pueden figurar tres | 








el primero corresponde a un símbolo del lenguaje externo con el 
'reemplazarse al que se encuentra en el visor, el segundo es un 
lenguaje interno que indica el movimiento que debe realizarse 
“¡el tercero es el número escrito en sistema decimal que 
'la| horizontal a la cual se debe pasar para recibir las órde- 
o siguiente. No es necesario que en todas los casilleros 
símbolos, pueden figurar des o uno er deo-casos en que no. 
e el signo que aparece en el visor y/o no resulte necesario 
sa para buscar la orden para el paso siguiente. Puede ha- 
“de la matriz en los cuales no aparezcan Órdenes, esos Ca- 
lJenan con un signo ? y si, en algún pasos se encuentra uno 
los, ello indica que se ha cometido algún error. Se coloca 
el casillero del programa correspondiente a la finaliza= 
ÓN: an y | NT ¿0h ANA penal ld e 
| he an comenzar la operación con sl visor colocado ON 
MS Uiordo del segundo sumando. 1 A 
A ío la operación 3 +4. Escribimos estos [sumanecs de 
ciones establecidas, tal comnaparoo en O 
a poste ón inicial del eo a 
, al primer | del segundo: sumando: A 
t Ulla opendel seguirse estrictamente. | 


ón de suma deben | | 
das en la siguiente matri2 rograma: PoR BA 
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) « La ora 
3 en | 
emos Y volvemo SS entonces URZ, 


| Sa la 1£ 

Ln : : nea = 

la orden es A, luego avar Estamos frente a ún blanco, en la 

NOS Y Pasamos a 3, Como OS Estamos frentea un |] A EOnCOR 
mientras encontremos |. AN tramos un | avanzamos Y seguimos a 


5 a la línea 4. Como encontram encontrar un blanco avansanos y 
hasta encontrar Re blanco seguimos a- 


luego escribimos un 1 , 


dem ndo hasio 1te a un blanco y por tanta 
ocedemos y pasamos a 6. rent asta encontrar un *., Frente al 
lo fr aparecen 5 al | retrocedemos Y seguimos retro- 
, retrocede el visor hasta encontrar un blan- 
on la AS Y Pasamos a 2. Estamos frente 
A Erénte al 1 PA e la línea 2 avanzamos y encon- 
tanto avanzamos SÉ e a 3. Estamos frente a un 
Sa ] E nte a tod los e : 
e a *. Al encontra | OS los | que van aparecien- 
EC | Y un bla | p | 
os frente a un Jónco volvemos a avanzar y Pasamos a 


asi como frente a los 
lo borramos (es decir E 
| « Estamos frente a un blan- 
MENS encontrar O lOs £sivos blancos que van 
ml + a : | « Estamos fren- 
a o ses Ad ES frente a los | que apa- 
os Ie rente al blanco la orden 
A2uego ponemos un| , retrocedemos y pasamos a 2. Est frent 
anco, luego avanzamos. Encontramos u | A 
rente a un Eo mos un|, avanzamos y pasamos a 
Ucióndo EN sd ES asi como frente a los sucesivos | 
apa! E SOr. Cuando aparece un * también avanzamos 
5114. Frente al blanco que aparecerá en el visor avanzamos y 
vanzando frente a los sucesivos blancos hasta que aparezca un 
e Us retrocedemos! y pásamos a 5. Estamos Erente aia 
MeRenezdo con la orden R,'retrocedemos y seguimos retrocédiene 
a los sucesivos blancos que aparecerán en el visor. Al encon- 
retrocedemos Y Pasamos a 6. Estamos frente a un |, retrocede- 
mo frente a los sucesivos | que irán apareciendo. Al encontrar 
ponemos unl , retrocedemos y pasamos a 2. Estamos frente e un 
go avanzamos y estamos frente a un ), entonces avanzamos? así 
e a los sucesivos l que se irán presentando en el visor y tam- 
amos al encontrar un *. Al encontrar un blanco, avanzamos y 
“Estamos frente a un blanco, avanzamos así como frente a los 





MEL 
onces ponemos un | 
inco y de acuerdo « 





Pa cos. Ahora llegamos a encontrar un * que reemplazamos por 
10 rando), luego retrocedemos y pasamos a ?. Estamos frente a 
| retrocedemos así como frente a los sucesivos blancos que apa- 
aql l visor. Al encontrar un *, retrocedemos y pasamos a 8. Es- 
pá aun ) , luego retrocedemos así como frente a los sucesivos 
JE rán en el visor. Al encontrar un blanco ponemos un *, re- 
ls amos a 9. Estamos frente a un blanco y como en la casi- a 
E te de la matriz hay un signo ! eso significa que la o- 
| erminada. En efecto en la cinta sólo han quedado escritos 
E “ecéedidos y seguidos por *, es decir, el número siete de 

| vención adoptada. 
a ió et 
te- A o 
la PRODUCTO E 

7 A: E -omo ejemplo que la operación a rea- 
8 -iplicar, suponiendo como ía Ya misma de la figura con | 
Es 4, la posición inicial Ser ¡34 SÓN 
RI suma. ñ | tiplicación que damos a continua- 
Le z programa de la En ón las matrices de la 
dE Jlumna más que las que ab > verá, al realizar e- 
[E olumna me a ae bolo e ¿Como se verd, 14 e 
1 Jnte a un nuevo sím aparece en sustitución del signo 
-O multiplicación, este | TES IA 
E termedios del cálculo. ión es la siguiente: 
q a Fue la multipl1cac 

¡grama para | | | 

ma A 


A | 
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Estamos Srenta nzamos ) 
Estamos frente a un lo, avanz 


AS 


57 
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Es dtonsejable efectuar operaciones de acuerdo con los programas 
dados para comprender mejor el mecanismo operacional. Para hacerlo se pue- 
de trabajar con la "cinta" dibujada sobre un papel e indicando a cada pa- 
so la posición de un cursor imaginario mediante una flecha, dibujada con 
lápiz que señale en cada paso dónde se encuentra el. visor y se vaya bo- 
rrando a medida que el cursor supuestamente se traslada, oO: bien haciendo 
una cinta cuadriculada de cartulina sobre la cual pueda efectivamente 
desplazarse un visor del mismo 'material. 

También será un ejercicio provechoso confeccionar. otros programas 
similares a los dados. Por. ejemplo, preparar una matriz para la suma a 
partir de la posición inicial del visor en el último del segundo suman- 
do o una matriz para la resta que permita restar dus números escribien- 
do primero el minuendo y luego el sustraendo, etc. 

Este es un ejercicio lógico que permitirá comprender muy bien el 
tipo de trabajo que. debe. realizar un programador cuando prepara el pro- 
grama, de cálculos para una as electrónica eel ger ELpoO:. 
OBSERVACIONES SOBRE EL PROGRAMA l 

Noli 


El Lec eas que, aceptando nuestra sugerencia, ha. realizado la suma 


AE el producto de los números tres y Cuatro habrá notado que ha actuado 
como un. autómata, pues en cada. paso se le ha ¡indicado en qué fila debía 


actuar, qué desplazamiento. (a la' derecha o a la izquierda) debía efec- 
tuar, qué. símbolo. había que. escribir o borrar, sin exigirle ningún razo- 


namiento. Es fácil concebir que un dispositivo mecánico, electromecánico 

0: “electrónico, puede hacer exactamente lo que ha hecho el operador obe- 

diente. Conviene señalar que una vez. especificado. el. programa el ope- 

sados actda automáticamente, pero también l 
MES na. 


¡ iticamen que un programa ex 
_en conocimiento del procedimiento que se debe cani caro nos 
O prescribe las instrucciones que debe obedecer el mecanismo. 
lede intentar hacer programas. Por. ejemplo multiplicar de o- 
al endo que en lugar. de sumar 4 veces. " Paquetes" de 3 unida- 


¿sho “en ad desarrollado ha 
So AN | NO ral O que Sumar 3 veces 


á El ¿EA ¡ 1 ; ' Lo pra ' A | | ) 
pra, A ACA ML O RIA AI hi 
ERSAL DE TURING A MS A s 


podido. ¡oñecanide pro ra 
) mas y hacerlos 
a e Papel. Ahora aa. o vio paro 


lemas. determinada, P ira c instruir un programá 

iz que lu Jo debía . SA pena da" p aso a paso 
Más cado que sea el problema, la ma” 

¿tiva, finita. 103 .números y sím 

) mo "tiras" de. [ceros “y unos sin 

, Es : de $ . Gi A O: Sp " 

ls! pi pe SN PAN E A 
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, Y da IA 
IM ra AS y 

























dde y "grabarse" sobre la 
| los datos a manipular. 
uring tiene la cinta dividi- 
a está la descripción co- 
la derecha la sucesión de 
speccionar la cinta. La 
do que el visor vaya y ven- 
j a de la cinta. Mediante un 
pd universal lleva la 
cada. en el lado izquierdo) que se 
> que e [esgeta de la máquina universal 
; 0d A recho. es el -mismo que se produci- 


ue se usó en la parte anterior o- 
188) 1277 MAD 
mos la matriz. de la suma en el lado 


| s 106 nine: Osa sumar en el lado derecho, obtendremos 
os 0 rrecto. Este es el Principio de la má- 
o MN IS 


UN y ivi al 

, E 1) | ee 

tú LL pe 4 e 

: 14 IA MUA RI pl li dl A " 10 
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John Von Neumann ados - 1957) fue un m 


sen E.E.U.U. arcaban tanto 
ES a dz matemáticos eran muy A risica ms 
a la lógico como a la nidrodinámica (que es 0 omadel agua, por ejemplo) 
tica que patata in dao de 2930 y 1940, Von Neumann se había puesto 
Entre las décadas an imposibles de resolver con 


ue er 
a estudiar problemas de hidrodinámica 9 ontaba en ese momento. 


se € 
las herramientas de cálculo con que. e del grupo que en ese momento se 


cuentro fortuito con gent: OS 
a lao Dcdo la ENIAC en Moore e lea con su interés po: 
Von Neumann hiciera converger : su interes por la q 


la física matemática. School, Von WNeuma 
10 rupo de Moore 1 lann 
Ñn sucesivas reuniones con el grup quina capaz de resolver los 


planteó los requisitos que debía reunir Pa A isiae no era fac- 
problemas de hidrodinámica que le interesa . tos) los cua- 
tible modificar la ENIAC para que o E A Í 

de un desarrollo posterlor. | 
0 Os junio de 1945 Von Neumann, Como O OPE Shupo de 
Moore School, presentó un informe que resumía las 19cas O NA e 
es uno de los trabajos fundacionales sobre los que Se basa la computación 
moderna. Este trabajo es el primer borrador de la EDVAC. 

En ese trabajo se explicita que una computadora ejecuta escen- 
cialmente funciones lógicas, y que los aspectos electrónicos son sólo 
subsidiarios. Además se formula un estudio preciso y detallado de las 
funciones e interacciones mutuas entre las diferentes partes de una com- 
putadora. 


ANEXO: La Má uina de Von Neumann 





temático Y físico hún- 


Dice Von Neumann: 


de 1) Las consideraciones que siguen se refieren a la estructura de un sis- 
tema de computación automático, digital de muy alta velocidad. 


1.2) Un sistema de computación automático es un dispositivo que puede 
ejecutar instrucciones que realicen cálculos de un considerable or- 
den de complejidad. Las instrucciones que gobiernan esta operación 
se deben dar al dispositivo de manera absolutamente exhaustiva. Es- 
tas incluyen toda la información numérica requerida para resolver el 
problema. Estas instrucciones se le deben dar de alguna manera com- 
—prensible para el dispositivo: perforadas en tarjetas o cintas de 
teletipo, impresas magnéticamente en Cintas de acero, etc. Todos 
- estos procedimientos requieren el uso de algún código que permita 
_ expresar la definición lógica y algebraica del problema que se es- 
tá considerando, Una vez que el dispositivo recibe estas instruccio- 
nes, debe estar en condiciones de resolverlo completamente, sin nin- 
a intervención humana posterior. Después de ejecutar estas opera- 
les, el dispositivo debe registrar los resultados en alguno de 
is antes descriptos. Los resultados serán datos numéricos . 
ante enumero los Órganos de la máquina: 
Deberá realizar frecuentemente las ¡Cuatro operaciones ele- 
is razonable que contenga entonces Órganos especializa- 
zar estas operaciones. Sin embargo todas las operacio- 
Aia (6. Pon pS ica: del MS rositivo: 




















go 4 JON GS un 6: . tral 
órgano debe controlar la E digan ce de 
nimportarle cuáles son esas “instrucciones en 
n dispositivo. elástico, independiente del pro” 
0 ¡se deben Almacenar en forma independiente 


Mes 
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E dispositi, | 
1VO k 2 . 

sas instruccione Ana gran MEMORTA. realice una gran cantidad de 

E : z ñ ba : 

muchas . Este materia] debe es Un Problema complicado pueden 

ercera parte específico er recordado.... | 


tres partes específicas la Constituye la memoria total (M). 

E a las que en conjunto llamare- 
as asociativas del sistema ner- 
Ss €quivalentes de las neuronas 
erán los Órganos de entrada y 
VO debe poder mantenerse en con- 


terno de AR 
registración c ; | 
lamaremos R..... omo los vistos en 


ebe poseer Óraar a : 
| ganos que t ] in- 
. Estos Órgan gq ransfieran la in 


le Verá que es preferip. os forman la unidad de entrada: 
nunca a le que todas las transferencias se realis 

Os El di Ltive 

Mia Ri O debe poseer órganos para transferir datos de 

Mectipie otr ganos forman su unidad de salida: M. Se verá que 

A ' A vez, que las transferencias se realicen de M. 

l, Nunca de C a R. 


ner 


¡O. Corresponde discuti 
jitivas y de las motora 
da del dispositivo. + 
¡eto con algún medio ex 
Y punto (1.2), al que 1 

TO: El dispositivo d 


S. Estas s 
29h d Al > . 
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